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Abstract. The complexity of a homogeneous space G/H under a 
reductive group G is by definition the codimension of general orbits 
in G/H of a Borel subgroup B C G. We give a representation- 
theoretic interpretation of this number as the exponent of growth 
for multiplicities of simple G-modules in the spaces of sections of 
homogeneous line bundles on G/H. For this, we show that these 
multiplicities are bounded from above by the dimensions of certain 
Demazure modules. This estimate for multiplicities is uniform, i.e., 
it depends not on G/H, but only on its complexity. 



I. Introduction 

Let G be a connected reductive group over an algebraically closed 
field Ik of characteristic 0, and H C G a closed subgroup. Consider the 
homogeneous space G/H. Choose a Borel subgroup B C G. By lower 
semi continuity, general .B-orbits in G/H have maximal dimension. The 
minimal (=typical) codimension c = c(G/H) of 5-orbits is called the 
complexity of G/H. (Clearly, it does not depend on the choice of B 
since all Borel subgroups are conjugate.) By the Rosenlicht theorem 
| VP | 2.3], c(G/H) equals the transcendence degree of k(G/H) B over k. 

This numerical invariant plays an important role in the geometry 
of G/H. For instance, the class of homogeneous spaces of complexity 
zero, called spherical spaces, is particularly nice |Knlj . |Bri2j . |Vinj . It 



includes many classical spaces, all symmetric spaces, etc. Also the equi- 
variant embedding theory of G/H depends crucially on its complexity, 
see |EE], [Tim] . 

In this note, we describe c(G/H) in terms of representation theory 
related to G/H. 

Let A = A(B) be the weight lattice of B, and A + C A be the set 
of dominant weights. By V(A) denote the simple G-module of highest 
weight A G A + . For any rational G- module M, let mult a M denote the 
multiplicity of V(A) in M. 
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It turns out that c(G/H) characterizes the growth of multiplicities 
in spaces of global sections of G-line bundles over G/H. Here is our 
main result: 

Theorem 1. The complexity c(G/H) is the minimal integer c such that 
mult A H°(G/H, C) = 0(| A| c ) over all A 6 A + and all G-line bundles 
C — > G/H, where | - | is any fixed norm on the vector space spanned 
by A. Moreover, this estimate for multiplicities is uniform over all 
H C G such that c{G / H) = c. If G/H is quasiaffine, then it suffices 
to consider only mult a k[G/H}. 

A weaker version of Theorem under some restrictive conditions 
(multiplicities in k[G/H] for quasiaffine G/H provided that k[G/H] is 
finitely generated; no uniform estimate) appeared in |APj . The relation 
between complexity and growth of multiplicities is known for quite a 
time, see partial results in jPaTl 1.1], [Pa2l 2.4], [B"n2l 1.3]. 

We prove Theorem ^ in Section El The idea is to embed the "space 
of multiplicity" in the dual of a certain Demazure submodule in V(X), 
associated with an element of length c in the Weyl group (Lemma EJ) . 

In Section El we justify the term "complexity" by providing a much 
more precise information on multiplicities on homogeneous spaces of 
complexity < 1. Actually, the spherical case is well known |VKj and 
is included in the text only for convenience of the reader. In the case 
of complexity 1, a formula similar to ours for multiplicities in k[G/H] 
provided that it is a finitely generated unique factorization domain, and 
G/H is quasiaffine, was obtained in |Pal[ 1.2], see also |Pa2[ 2.4.19]. 

Acknowledgements. This note was written during my stay at Insti- 
tut Fourier in spring 2003. I would like to thank this institution for 
hospitality, and M. Brion for invitation and for stimulating discussions. 
Thanks are also due to I. V. Arzhantsev for some helpful remarks. 

Notation. 

• The character lattice of an algebraic group H is denoted by 
A(H) and is written additively. 

• By M we denote the set of if-fixed points in the set M acted 
on by a group H. If M is a vector space, and H acts linearly, 
then M x = M x is the if-eigenspace of eigenweight x £ ^(H). 

• Throughout the paper, G is a connected reductive group, and 
BCGa fixed Borel subgroup. The semigroup A + of dominant 
weights is considered relative to B. We fix an opposite Borel 
subgroup B~ , a maximal torus T = B H B~ , and consider the 
Weyl group W of G relative to T. 

• By A* denote the highest weight of the dual G-module to the 
simple G-module V^(A) of highest weight A G A + . 
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2. Upper bound for multiplicities 

We begin with basic facts about line bundles on homogeneous spaces. 
Every line bundle L — > G/H admits a G- linearization, i.e., a fiberwise 
linear G-action compatible with the projection onto the base, if we 
possibly replace G by a finite cover |KKLV[ §2]. (Alternatively, one 
may replace £ by its sufficiently big tensor power.) Every G-line bundle 
is isomorphic to a homogeneous bundle C(x) = £g/h(x) = G xH ^x> 
where H acts on the fiber k x ~ k via a character x £ A(H). The bundle 
C(x) 1S trivial (regardless the G-linearization) iff x is the restriction of 
a character of G. 

The space of global sections H°(G/H, C(x)) — i s a rational 

G-module, where H acts on G by right translations, and G by left 
translations. By the Frobenius reciprocity |.Ian| 1.3.3-3.4], we have 

mnltx H°{G/H,C{x)) = dim ^(A*)^. 

In particular, H°(G / B , £(- A)) = V(A*) whenever A G A+, and 0, 
otherwise (the Borel-Weil theorem). 

Observe that for any rational G-module M we have mult a M = 

( B) 

dimM^ , VA G A + . In particular, 

mult A H°{G/H,C{x)) = dimk[G][f^5 

The nonzero spaces k[G]|^^ represent complete linear systems of 
S-stable divisors on G/H, i.e., linear systems of pairwise rationally 
equivalent 5-stable divisors which cannot be enlarged by adding new 
.B-stable effective divisors. The respective biweights (A, x) form a sub- 
semigroup S = T,{G/H) C A(B x H). Two biweights (A,x), (A',%') G 
S determine the same linear system on G/H iff (A, x) differs from 
(A',xO by a twist of G-linearization, i.e., by (s\b, —e\h)i e ^ A(G). 

We need a useful result, essentially due to Brion. Replacing H by 
a conjugate, we may assume that dim B(eH) is maximal among all 
.B-orbits, i.e., codim_B(eif) = c = c(G/H). 

Lemma 1 (cf. jBril|. 2.1]). There exists a sequence of minimal parabol- 
ics Pi, . . . , P c D B such that P c ■ ■ ■ Pi{eH) = G/H. The decomposition 
w = Si ■ ■ ■ s c , where Sj G W are the simple reflections corresponding to 
Pi, is reduced, and D w = BwB = Pi ■ ■ ■ P c is a "Schubert subvariety" 
in G of dimension c + dim!?. 



Proof. If c > 0, then B(eH) is not G-stable, whence it is not stabilized 
by some minimal parabolic Pi D B. Since Pi/B ~ P 1 , the natural 
map Pi x B B(eH) — > G/H is generically finite, and codim Pi(eH) = 
c — 1. Continuing in the same way, we construct a sequence of min- 
imal parabolics Pi, . . . , P c D B such that P c ■ ■ • Pi(eH) = G/H, i.e., 
P c --- PiH is dense in G. The map P c ■ ■ ■ P 1 x B B(eH) -> G/H is 
generically finite, hence dimP c ■ ■ ■ Pi = c + dimP, which yields all the 
remaining assertions. □ 
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Remark 1. The "Schubert subvarieties" D w , w G W, form a monoid 
w.r.t. the multiplication of sets in G, called the Richardson-Springer 
monoid. It is generated by the D s , s G W a simple reflection, and is 
naturally identified with W, the defining relations being s 2 = s and the 
braid relations for W. The action of the Richardson-Springer monoid 
on the set of 5-stable subvarieties (appearing implicitly in Lemma 
is studied in |Kn2j . 

Let V\ G V(X) be a highest weight vector. The 5-submodule V W (X) C 
V(A) generated by wv\, w G W, is called a Demazure module. In the 
notation of LemmalU we have V W (X) = (D w v\) ~ H°(S W , £g/b( — A))*, 
where S w = D w /B is a Schubert subvariety in G/B of dimension c. In- 
deed, the restriction map V(A*) = H°(G/B, £(-A)) -> #°(^, £(-A)) 
is surjective j.Ianl 11.14.15, e)], and D w v\ is the affine cone over the im- 
age of S w under the map G/B — ► P(V(A)). 

Lemma 2. In £/ie notation of Lemma [7J mult a H°(G/H, £(%)) < 
dim 14(A). 

Proof. We show that the pairing between V(A*) and V(A) provides an 
embedding V(A*)^ 14(A)*. Otherwise, if v* G V(A*)^ vanishes 
on V W (X), then it vanishes on D w v x , i.e., (D^v*) = (Gv*) = V(X*) 
vanishes at v \, a contradiction. □ 

Remark 2. A similar idea was used in |Pa2t 2.4.18] to obtain an upper 
bound for multiplicities in coordinate algebras of homogeneous spaces 
of complexity 1. 

Remark 3. The assertion of Lemma El can be refined and viewed in a 
more geometric context as follows. Consider the natural 5-equivariant 
proper map ip : D~ l /B D H ~ D^ 1 x B B{eH) — > G/H, which is 
generically finite by construction. For £ = Cg/h(x) we have y?*£ = 
£ D -vWx|flrw), andy.* : H°(G/H,C) - H^D^/BnH, <p*C) gives 
rise to 

£)? - ^p-VB n ^£)i B ) = k^g*^ 

- k[^]S xB) = // (^,£(-A))L B x nff) = K,(A)*L^ 
I am indebted to M. Brion for this remark. 

Lemma 121 applies to obtaining upper bounds for multiplicities in 
branching to reductive subgroups, cf . |AP1 Thm. 2] . 

Corollary. If L C G is a connected reductive subgroup, then 

mult M resf V(A) < dimV w (X*) 

for any two dominant weights A, /i of G, L, respectively, where w & W 
is provided by Lemma^for H equal to a Borel subgroup of L. Similarly, 

length resgV(A) < &mV w {\*) 
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where w G W corresponds to H equal to a maximal unipotent subgroup 
of L. (Here length is the number of simple factors in an L-module.) 

Proof. Just note that 

mult^resf V{\) = dim^(A)Jf ) = mult A * H°(G/H, £(-//)) 

in the first case, and length res^ V(X) = dimV(X) H = multA* k[G/H] 
in the second case, and then apply Lemma El □ 

Example 1. Let P D B~ be a parabolic subgroup with the Levi 
decomposition ? = i X P u , L 3 T. By ty L denote the longest element 
in the Weyl group of L, and consider the decomposition u> G = wlw l . 
Let H be the unipotent radical of B n L. Then we may take w = w L 
and obtain length resf V( A) < dimV^^A*). 

Proof of Theorem^ Recall the character formula for Demazure mod- 
ules Baal 11.14.18, b)]: 

ch T V w {\) = — . . . — e 

w 1 - e~ ai 1 - e~ Qc 

where e M is the monomial in the group algebra Z[A] corresponding to 
fieA,cij are the simple roots defining P i: and G W are the respective 
simple reflections acting on Z[A] in a natural way. One easily computes 

_ n ' e M(l + e-^ + --- + e-^ v ^), (/i,«n>0, 

' ,S4 e" = U (/i,«r) = -l, 



1 



-e 



^(e ai + e 2a - + • • • + eli+foOlai), «v) < -2, 



Vi = 1, . . . , c, V// G A, where a^ 7 is the respective simple coroot. It is 
then easy to deduce that dim V W (X) = 0(|A| C ), and Lemma El yields the 
desired estimate in Theorem ^ 

Alternatively, observing that S w is a projective variety of dimen- 
sion c, one may deduce that dim H°(S W , C(— A)) grows no faster than | A| c 
as follows. 

Without loss of generality we may assume G to be semisimple and 
simply connected. Let u>i, . . . , u>i be the fundamental weights of G. Put 
X = Fs w (jC(ui) © • • • © C(u)i)), a projective space bundle over S w with 
fiber P' _1 . Let Cx(l) be the antitautological line bundle over X, and 
7T : X ^ S w the projection map. Then 

ix*O x {k) = (J) C(—kiUi km) 

fclH hfc;=fc, fcj>0 

ffir*O x {k) = 0, Vz > 

Now = © fc > H°(X, 0(h)) = © AeA+ H°(S W , £(-A)) is a A-graded 
algebra, and the quotient field of R w is a monogenic transcendental 
extension of k(X), hence it has transcendence degree n = c + I. Fur- 
thermore, R w is finitely generated. Indeed, R w is a quotient of the 
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G-algebra R = © AeA+ H°(G/B, £(— A)). The multihomogeneous com- 
ponents of R are the simple G-modules V(A*), hence R is generated 
by its components with A = u>i, . . . , cjj. (The spectrum of R w is the so 
called multicone over the Schubert variety S w , studied in p<RJ. For 
instance, this multicone has rational singularities.) Finally, a gen- 
eral property of finitely generated multigraded algebras implies that 
dim H°{S W ,C(-^)) =0(|A| n ~ rkA ) =0(|A| C ). 

This estimate is uniform in H, because there are finitely many choices 
for w. It remains to show that the exponent c cannot be made smaller. 

Let fx, . . . , f c be a transcendence base of k(G/H) B . There exist a 
G-line bundle £ and ^-eigenvectors a ,...,a c G H°(G/ H, £) of the 
same weight A such that fa = (Ti/a , Wi = l,...,c. (Indeed, £ and 
o"o may be determined by a sufficiently big S-stable effective divisor 
majorizing the poles of all 

Consider the graded algebra R = n > o R n , R n = H°(G/H, £® n )£ ) . 
Clearly, a , . . . ,a c are algebraically independent in R, whence 

mult nA H°(G/H,£® n ) = dimR n > 

This proves our claim. 

Finally, if G/H is quasiaffine, then there even exist a ,...,a c G 
k[G/H] with the same properties. □ 

Remark 4. For a given H, the estimate of the multiplicity by dim V W (X) 
may be not sharp. However, it is natural to ask whether it is a sharp 
uniform estimate over all homogeneous spaces with given complexity. 
More precisely, we formulate the following 

Question. Given an element w G W of length c, does there exist 
a subgroup H C G such that mult A H°(G/H, C(x)) — dimX^(A) for 
sufficiently general (A, x) G H(G/H)7 

Example 2. In the notation of Example ^ put H = P u . Then always 
X = 0, so that H°(G/H,£(x)) = k[G/H}. We may take w = w L . 
Then V(X*) H is a simple L-module of lowest weight —A, and V^(A) is 
the dual L-module of highest weight A. It follows that mult\k.[G/H] = 
dimV w (X). 

3. Case of small complexity 

Homogeneous spaces of complexity < 1 are distinguished among all 
homogeneous spaces by their nice behaviour. For instance, they have 
a well-developed equivariant embedding theory |LV1 8-9], |Timl 2-5]. 
There are also more explicit formula? for multiplicities in this case. 

Theorem 2. In the above notation, 

(1) Ifc(G/H) = 0, then mult A H°(G/H, £(*)) = 1, V(A, X ) e E. 



n + c 



~ n c 
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(2) If c{G/H) = 1, then there exists a pair (A ,Xo) £ S ; unique up 
to a shift by (e\b, ~ £ \h), £ G A(C7) 7 such that 

mult A H°(G/H, C(x)) =n + l 

where n is the maximal integer such that (A, x) ~ n(Xo, Xo) G 

no/H). 

Proof. The assertion is well known in the case c = 0, and we prove 
it just to keep the exposition self-contained. Assuming the contrary 
yields two non-proportional -B-eigenvectors o"o,°"i G H°(G/H, C(x)) 
of the same weight A. Hence / = o\/o§ G k(G/H) B , f ^ const, a 
contradiction. 

In the case c = 1, we have k(G/H) B ~ k(P 1 ) by the Liiroth the- 
orem. Consider the respective rational map 7r : G/H --■» P 1 , whose 
general fibers are (the closures of) general 5-orbits. By a standard 
argument, n is given by two 5-eigenvectors cr ,o"i G H° {G / H , £(xo)) 
of the same weight Ao for a certain (Ao, Xo) G S. Moreover, oo, <Ji are 
algebraically independent, and each / G k(G/H) B can be represented 
as a homogeneous rational fraction in <r , 01 of degree 0. 

Now put (/i,r) = (A, X ) -n(A ,Xo), fix a, G iJ°(L7/iJ, £(r))f \ and 
take any a A G F (G/i/, £( X ))f } . Then / = a x /a^ G k(G/iJ) i? , 
whence / = Fi/F for some m-forms F , in a"o , (7\ . We may as- 
sume the fraction to be reduced and decompose F\ — L\ - ■ • L m , F = 
Mi ■ ■ ■ M m , as products of linear forms, with all Lj distinct from all My 
Then o~\M\ ■ ■ ■ M m = a^U ■ ■ ■ L m . 

Being fibers of ir, the divisors of ao, Li, Mj on G/H either coincide 
or have no common components. By the maximality of n, the divisor of 
o~ n does not majorize any one of Mj. Therefore M\ = ■ ■ ■ = M m = a , 
m < n, and o" A /o" M is an n-form in a , U\. The assertion follows. □ 

Example 3. Let G = SL 3 , H = T (the diagonal torus), B be the 
upper-triangular subgroup. The space G/H can be regarded as the 
space of ordered triangles in P 2 , i.e., the set of all ordered triples p = 
{pi,P2,Ps) G P 2 x P 2 x P 2 such that pi,P2,P3 do not lie on one line. 
Let £i C P 2 denote the line joining pj and pt, where (i,j, k) is a cyclic 
permutation of (1, 2, 3). By p denote the _B-fixed point in P 2 , and by 
£ the 5-stable line. 

There are the following 5-stable prime divisors on G/H: 

Di = {p\piE £ } = divg 3i , A; = u 2 , Xi = -e< 

^ = {p|p e^} = divA i , A,= 

D t = B ■ p(t) = dw(g 32 A 2 + tg 33 A 3 ), A = uji + uj 2 , Xo = 

where % = 1, 2, 3, t G P 1 \ {0, l,oo}, and the vertices of the triangle 
p(t) are: Pl (t) = (0:0:1), p 2 (t) = (0:1:1), p 3 (t) = (!:*:!). 



92 j 92k 
93 j 93k 



K = ^1, x'i 
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Here g^ are matrix entries of g G G, and if-semiinvariant polynomials 
in gij are regarded as sections of G-line bundles on G/H. We also 
indicate their biweights (A, x) £ denoting by u>i the fundamental 
weights, and by the diagonal matrix entries of H. Observe that 

#3lAi + #32A 2 + #33A 3 = 0. 

It follows that c(SL3 /T) = 1. Now it is an easy combinatorial exer- 
cise to deduce from Theorem E1J21) that multA if°(SL 3 /T, C(x)) — 



whenever (A, x) G S, A = k\UJi + k 2 uj 2 , X = h^i + h^i + h£3', and 
(A, x) G S whenever k% — k 2 = l± + l 2 + h (mod 3) and n > 0. 
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